Specker sequences revisited

نویسنده

  • Jakob Grue Simonsen
چکیده

Specker sequences are constructive, increasing, bounded sequences of rationals that do not converge to any constructive real. A sequence is said to be a strong Specker sequence if it is Specker and eventually bounded away from every constructive real. Within Bishop’s constructive mathematics we investigate non-decreasing, bounded sequences of rationals that eventually avoid sets that are unions of (countable) sequences of intervals with rational endpoints. This yields surprisingly straightforward proofs of certain basic results from constructive mathematics. Within Russian constructivism, we show how to use this general method to generate Specker sequences. Furthermore, we show that any nonvoid subset of the constructive reals that has no isolated points contains a strictly increasing sequence that is eventually bounded away from every constructive real. If every neighborhood of every point in the subset contains a rational number different from that point, the subset contains a strong Specker sequence.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Endomorphisms and Product Bases of the Baer-Specker Group

The endomorphism ring of the group of all sequences of integers, the Baer-Specker group, is isomorphic to the ring of row finite infinite matrices over the integers. The product bases of that group are represented by the multiplicative group of invertible elements in that matrix ring. All products in the Baer-Specker group are characterized, and a lemma of László Fuchs regarding such products i...

متن کامل

Kochen-Specker Theorem Revisited and Strong Incomputability of Quantum Randomness

We present a stronger variant of the Kochen-Specker theorem in which some quantum observables are identified to be provably value indefinite. This result is utilised for the construction and certification of a dichotomic quantum random number generator operating in a three-dimensional Hilbert space.

متن کامل

Principles weaker than BD-N

BD-N is a weak principle of constructive analysis. Several interesting principles implied by BD-N have already been identified, namely the closure of the anti-Specker spaces under product, the Riemann Permutation Theorem, and the Cauchyness of all partially Cauchy sequences. Here these are shown to be strictly weaker than BD-N, yet not provable in set theory alone under constructive logic. keyw...

متن کامل

The extensional realizability model of continuous functionals and three weakly non-constructive classical theorems

Abstract. We investigate wether three statements in analysis, that can be proved classically, are realizable in the realizability model of extensional continuous functionals induced by Kleene’s second model K2. We prove that a formulation of the Riemann Permutation Theorem as well as the statement that all partially Cauchy sequences are Cauchy cannot be realized in this model, while the stateme...

متن کامل

The Specker Blatter Theorem Revisited Generating Functions for De nable Classes of Structures

In this paper we study the generating function of classes of graphs and hypergraphs For a class of labeled graphs C we denote by fC n the number of structures of size n For C de nable in Monadic Second Order Logic with unary and binary relation symbols only E Specker and C Blatter showed in that for every m N fC n satis es a linear recurrence relation fC n Pdm j a m j fC n j over Zm and hence i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Math. Log. Q.

دوره 51  شماره 

صفحات  -

تاریخ انتشار 2005